Trước khi xâm lược Tây Nam Á, Alexandros nhận định cần phải giữ yên biên giới phía bắc và vào mùa xuân năm 335 trước Công nguyên, ông ta tổ chức đánh dẹp các cuộc nổi dậy của dân Illyria và Triballi ở Thrace. Quân Macedonia đã tấn công và đánh bại một nhóm quân Thrace án ngữ trên núi Haemus. Sau đó, quân Triballi tung một đòn đột kích vào hậu quân Macedonia nhưng bị đẩy lui. Tiếp theo đó Alexandros dẫn quân tới sông Danube đặng tiễu trừ dân Getae bên kia sông. Quân Getae nhanh chóng bị kỵ binh Macedonia đập tan và phải rút khỏi toàn bộ thị trấn của mình.[9]. Nhưng ngay sau đó, Alexandros được tin vua Illyria là Cleitos và vua Taulanti là Glaukias đã công khai nổi dậy chống Macedonia. Alexandros lần lượt đánh bại quân của hai vua này và xác lập quyền kiểm soát tuyệt đối của người Macedonia trên biên giới phía bắc.[10]

Trong khi Alexandros đang chinh chiến ở phương bắc, người Thebes và Athena lại nổi dậy một lần nữa. Alexandros lập tức đưa quân đến đánh dẹp. Trong khi các đồng minh của họ tỏ ra do dự, dân Thebes quyết định xây dựng một lực lượng quân sự mạnh chống cự với địch. Tuy nhiên, quân Macedonia một lần nữa chiến thắng. Alexandros cho san phẳng thành phố Thebes, giết hại vô số cư dân và tổ chức cho các thành phố khác của Boetia phan chia Thebes Kết cục bi thảm của Thebes làm cho người Athena hoảng sợ và toàn bộ Hy Lạp không còn ai dám chống lại Alexandros.[11] Vua Macedonia ca khúc khải hoàn về thủ đô Pella vào tháng 10 năm 335 trước Công Nguyên, và từ đây ông ta chuẩn bị xâm lăng vùng Tây Nam Á.[12]